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Abstract. We give new generalizations of some g-series identities of Dilcher and Prodinger 
related to divisor functions. Some interesting special cases are also deduced, including an identity 
related to overpartitions studied by Corteel and Lovejoy. 

Keywords. Prodinger's identity; Dilcher's identity; Lagrange interpolation; I'Hopital's rule. 
MR Subject Classifications: Primary 11B65; Secondary 30E05 



o 
u 



> 
cn 

(N 
00 

O 

^' 
O 



X 



1 Introduction 

In the paper [15], Uchimura proved the following identity 



q\ 2 ) 



Et4 



(g; g)fc(l - 



XI) 



k=i ^"^^ ^ ' k=l 

where (x; q)N = (1— x)(l — xg) • ■ • (1 — for > 0. It was pointed out by Dilcher [3] 
that (1.1) was known much earlier; see [12]. The identity (1.1) has caught the interests 
of several authors. Van Hamme [17] (see also [1,10]) gave the following finite form: 



k=l 



1 1 _ J- 1 1 



k=l 



;i.2) 



where the g-binomial coefficient is defined as 



if < < n, 



{q; (i)k{q; q)n-k 

0, otherwise. 



Uchimura [16] obtained a generalization of (1.2) as follows: 



k=l 



k+m 



k=l 



k + m 
m 



m > 0. 



;i.3) 



Dilcher [3] established the following multiple series generalization of (1.2): 



k=i 



)+km 



~,k\m 



E 



,fciH \-k„ 



l<ki<--<km<n 



(1 - g^i) • • • (1 - g'^™)' 



;i-4) 
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Prodinger [13] proved that 



k=0 



/fe+n 

qK 2 ) 



1-q 



k—m 



/m+l\ 



n 
m 



,k—m ' 



< m < n. 



;i.5) 



fc=0 
k^m 



Fu and Lascoux [4,5] gave some further generahzations of (1.3)-(1.5). Prodinger [14] and 
Zeng [18] gave different proofs of Fu and Lascoux's identities. 

In this paper, we shall give some other generalizations of Prodinger's identity (1.5) 
and Dilcher's identity (1.4) as well as a symmetric generalization of (1.2). 

Theorem 1.1. For n > and < l,m < n, there holds 



k=0 
k^m 



{q/z-q)k{zq g)n-fc k 



1 - 



k—m 



(m.+ l\ 



= (-1)™?^ 

Noticing that 



n 
m 



( n-l-l 



{zq ^■,q)i{zq g)„-/ 



_zq_ _ 

^ 1 - 20^-™ ^ 1 



k—m 
k—m 



\ 



^k—m 



\ 



k=0 



zq 



fk+i\ 



■yk—m 



k=0 
k^m 



;i.6) 



\im( q/z;q)kz'' = (-l)*^g^ ^ 
when / = and z tends to 0, the identity (1.6) reduces to (1.5). 
Theorem 1.2. Form,n > 1, there holds 



E 

k=l 



nl {q"'/z;q)k{z;q)n-k k 
k\ (2g-'";g)^+n(l-g'1'"^ 

(1 - zq''^-^){l - q^^) f-^ (1 - zg^2-2)(l - q^^) 



-,k2 



■■■^.0-- 



' (1 — zq'^"^ ™)(1 — g'^''") 
(1.7) 



Similarly, when z tends to 0, the identity (1.7) reduces to (1.4). It should be mentioned 
here that (1.7) is not a consequence of the following key identity appearing in [18, (2)]: 



N 



N 



l<h<i2< - ■ ■<im<N 



k=l \j=l,j^k 



m 



for the right-hand side of (1.7) cannot be written as a complete symmetric function of m 
indeterminates ai, 02, . . . , a^- 

Our third theorem is the following symmetric generalization of the / = m = case of 
Theorem 1.1. 
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Theorem 1.3. Form,n > 0, there holds 

(g/ z; q)k{vq"'; q)k{z; q)n-k{z; q)m j, _ {q/z\ q)k{vq''] q)k{z] q)m-k{z] q)n 

^ iQ;Q)kiv;q)k{q;q)n-kiq'';q)m+i ^ {q; q)k{v; q)k{q; q)m-kiq''; q)n+i 

^ i^- zq~^){z; q)m{z] g)„ / 

(g; qU{q\ q)n (l - zqk-^){l - q^) ^ (l - zq^~^){l - q>^) 

The rest of the paper is organized as foUows. We shall prove Theorem 1.1 in Section 
2 and give some special cases in Section 3. Theorem 1.2 will be proved in Section 4, and 
a class of binomial sums will be evaluated in Section 5. Finally, the proof of Theorem 1.3 
and some interesting conclusions will be given in Section 6. 



2 Proof of Theorem 1.1 

Recall that the Lagrange interpolation formula states that a polynomial of degree < n 
that passes through the n + 1 points (xq, f{xo)), (xi, f{xi)), . . . , f{xn)) is given by 



f{x) = Y,f{xk)l[ 

k=0 j=0 



Xk Xj 



(see, for example, [11]). 

For < / < n, consider the Lagrange interpolation formula for [xz; q)n-i at the values 
g~* (0 < z < n) of X, we immediately obtain 



Lemma 2.1. For n >0 and < I < n, there holds 

{q/z;q)k{zq~^;q)n-k k (q; q)n{xz; q)n-i{zq-^; q)i 



E 

k=0 



1 — xq^ 



(x; q) 



n+l 



Proof of Theorem 1.1. From (2.1) it follows that 
{q/z;q)k{zq~^;q)n-k k 



E 

fc=0 
k^m 



n 

k 1 — xq^ 

{q; q)n{xz;q)n-i{zq-^;q)i _ In 

(x; q)n+i [m 
1 

(x; q)m{xq"''^^;q)n-m 

{q;q)n{xz; q)n-i{.zq-^] q)i 



{q/z;q)m{zq ^]q)n- 
1 — xq^ 



rn^m 



X 



1 — xg*^ 



n 
m 



{q/z; q),n{zq q)n-m{x; q)m{xq'^'+^; q) 



(2.1) 



1 — xg" 



n—m 



(2.2) 
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It is easy to see that 



n 
m 



(g/ z; q)ra{zq q)n-m{x] q)m{xq"'^'^; q)n-mz"' = 



a X = q By I'Hopital's rule, we have 



hm 



{q]q)n{xz]q)n-i{zq ^]q)i 



1 — xq"^ 



{(1/Z]q)rn{zq q)n-m{.X] q) m{.Xq'^+^] Q)n-m ^m 



1 — xq'^ 



n-l-l 



hm 



{q]q)n{zq ^]q)i V — 

z — / I _ 



fc=0 



zq'' "^{ xz; q)n-i 
xzq^ 



— hm 



k=0 



iq;q)n{zq "'■,q)n-i{zq ^■,q)i 



1 — xq^ 



zq _ _(£_ 

/ .1 1 yf^k—m / J 1 rik—m 



fc = 



k = 

kj^m 



Therefore, letting a; — > g ™ in (2.2) and applying the relation 



(g "'■,q)m{Q'^q)n- 



-l)"'q' 



n 
m 



we complete the proof. 



□ 



3 Consequences of Theorem 1.1 

Letting / = in Theorem 1.1, we get 

Corollary 3.1. For n > and < m < n, there holds 



n r H 

n 



E 

k=0 
kj^m 



{q/z;q)k{z;q)n-k k 



1-q 



k—m 



-l)™gl 



n 
m 



( n-l 



E zq \ ^ q 



k—m 



k—m 



k=0 



k=0 
kj^m 



(3.1) 



Letting n ^ oo in (3.1) , we obtain 



fc=0 
kjtm 



{q/z-q)kZ^ _^ ..^J-^+i) (^^9 g)r 



(g; g)fc(l -g'^"™) 



-l)-gl 



(9;?)r 



^ 1 - ^g'^-"* ^ 1 

z — n ^ 7 — n 



k—m 



,k—m 



■yk—m 



k=0 



k=0 
k^m 



(3.2) 
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For m = 0, the above identity (3.2) reduces to 



{q/z]q)kZ^ 



^ I- zq^ ^ I 



(3.3) 



k=l 



Now, letting z = —q'm. (3.3) , we are led to 

-l]q)k{-qf 
^ (g; g)fc(l - g'^) 



E 



Et 

fc=i 



of which a combinatorial interpretation was given by Corteel and Lovejoy [2, Theorem 
4.4]. 

Letting m = in Theorem 1.1, we get 



Corollary 3.2. For n > and < I < n, there holds 



E 

k=l 



{q/z]q)k{zq ^]q)n-k k , -i . I ^ zq" ' ^ q" 

\ 7. — 1 ^ 7^ — 1 



1-g^ 



(3.4) 



,fc=i 



fc=i 



Furthermore, letting / = in (3.4) , and observing that 



zq 



k-\ 



q" 



q''{l — zq ^] 



1 — zq^~^ 1 — q^ [1 — zq^~^){l — q^) 

we obtain 

Corollary 3.3. For n > 0, there holds 



(3^5) 



E 

k=l 



{q/z;q)k{z;q)n-k ^k 



[zq ; g)n+i 2> TTj tZTTTi r\ 

^ (1 - zg'^ i)(l - g^) 



(3.6) 



4 Proof of Theorem 1.2 



Proof. We proceed by induction on m and on n. For m = 1, the identity (1.7) reduces to 
(3.6). Assume that (1.7) holds for some m > 1. We need to show that it also holds for 
m + 1, namely. 



E 

k=l 



n'] {q"'-^^/z;q)k{z;q)n-k k 
k\ (zq-^-^; q)m+n+i{l - g'=)-+i^ 



E 



g" 



E 



E 



g 



ko= 



^ (1 - zg^'o-i)(l - g'^o) ^ (1 - zg^'i-2)(i _ gfci) (1 - zg 

1 h\ — 1 f^m — 1 



(4.1) 
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We shall prove this induction step (4.1) by induction on n, following the proofs in [10] 
and [3, Theorem 4]. 

For n = 1, both sides of (4.1) are equal to 



-,m+l 



(2;g— ;g)^+i(l -g)™+i' 



and it is true. We assume that (4.1) holds for n — 1. In order to show that it also holds 
for n, we have to check that the difference between (4.1) for n and (4.1) for n — 1 is a true 
identity. This difference is 



k\m+l 



{z]q)n- 



n — 1 
k 



[z;q)n-k-i 



r <i 

(1 - 2g"-i)(l - q"-) ^ (1 - zq^^-^){l - q^^) ^ 0- - zq 

h\ — 1 hm — 1 



{zq ^;g)m+n 

^m — 1 



)(l-g^ 



(4.2) 



Now using the relation 

{z\ q)n-k 



{zq-^-^-q) 



n — \ 
k 



{z; q)n-k-i 



{zq ^g)n-fc(l - q'')q 



k\„n—k 



(zg-™-i; g)„+„(l - g")(l - zq^-^) ' 



m+n+l 

I K J (2:g-'"-i;g)^+„ 

we see that (4.2) is equivalent to (1.7) with z being replaced by zq~^. This proves that 
(4.1) holds for all n > 1, and consequently (1.7) holds for all m > 1 and all n > 1. □ 

Similarly to the proof of Theorem 1.2, we can prove that 
Theorem 4.1. Form,n > 1, there holds 

{q"'/z;q)k{z/q;q)n-k k 



E 



k=l 



izq-"^;q)n+m-iil-q'')" 



q" 



ki-- 



(1 - ^g^-i-2)(l - gfci) (1 - zq^^-^){l - q^^) 



E T 



zq 



km—m 



^m — l U 



km — 1 



zq 



Er 



km — 1 



(4.3) 



By taking the limit as ^ oo in Theorems 1.2 and 4.1, we obtain the following two 
results. 



Corollary 4.2. Form > 1, there holds 
{q'^/z]q)k ^k 

k= 



\ {zq-'^;q)m{q; q)k{^ - q 



k\m ' 



E 



q 



ki 



ki 



E 



^ (1 - zq''^^^){l - g^i) ^ (1 - _ gfe2) (1 _ 2gfcm-m)(i _ • 

1 — 1 ^2 — 1 km — 1 
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Corollary 4.3. Form > 1, there holds 

{q"'/z;q)k 

^ {zq-^;q)m-iiq; q)kil - q")"^ 

- V g'^ q"' /'"^A"' zq''--^ "y.' _ q'^ 

— 1 k2 — 1 \ km — 1 km — 1 



5 Some binomial identities 

As was pointed out by Andrews and Uchimura [1] , the partial sum 

n ^ 
k=l ^ 

may be considered as a g-analogue of the harmonic number '■= X]fc=i ^/^- Thus, the 
identity (1.2) is a g- analogue of the celebrated identity 

n / \ 1 " 1 

k=l ^ ^ k=\ 

(see, for example, [7, (1.46)]). Dilcher [3] has obtained a multiple generalization of (5.1) 
by taking the limit as g — > 1 in (1.4) as follows: 



k=l ^ ' l<k,n<kjn^i<-<ki<n ^ ^ 



(5.2) 



To obtain a further generalization of (5.2) , we multiply both sides of (1.7) by (1 — g'^)^™, 
replace 2; by g"^, and let g tend to 1. Then we get the following result. 

Corollary 5.1. Form,n > 1, there holds 

/n\ (m - x)k{x)n-k 1 

^ \kj {x - Trtjm+nk"^ ^ kxk2 ■ ■ ■ kmix + ki - l){x + k2 - 2) ■ ■ ■ {x + km - m)' 

(5.3) 

where {x)n = x{x + 1) ■ • ■ (x + — 1) and the sum ranges over all integers 1 < km < 
km.~i ^ ■ ■ ■ ^ ki < n. 

It is clear that when x tends to 00, the identity (5.3) (multiplying both sides by — x"*) 
reduces to Dilcher's identity (5.2) . On the other hand, taking the limit as x — ?■ m in 
(5.3) , we are led to 

fn\{k — l)!(m + n — k — 1 



k=l 



k) k"^ 

(m — l)!(m + n — 1)\ 



E 



k^ko ■ ■ ■ km{k\ + m — l){k2 + m — 2) ■ ■ ■ kr 

l<km<km~i<-<ki<n ^ ^ mv i I l\ l ^ I r. 
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Similarly, we can derive the following result from (4.3) . 
Corollary 5.2. Form,n > 1, there holds 

>A /n\ (m - x)k{x - l)n-k 
^V^y (a;-m)^+„_i/c'" 

j=l x+j—m ^i=l j 



E 



hh ■ ■ ■ km-.i{x + ki - 2){x + k2 - 3) ■ ■ ■ {x + km-i - m) ' 
where the sum is over all integers 1 < km-i ^ ■ ■ ■ ^ ki < n. 

6 Proof of Theorem 1.3 

We start with the following identity appearing in Guo and Zeng [9]: 
{xz, yz; q)m (x, y, i^g"; g)fc(z; g)„_fc ^ ^ ixz,yz; g)„ {x,y,vq"'; q)k{z; q)m-k k 

^ in 



(g, xyz; q)^ (g, xyzq"^; q)k{q] q)n-k (g, a^l/^:; q)n ^ (g, t', xyzg*^; g)fc(g; g),n-fc 



(6.1) 

which can be obtained applying Sears's transformation [6, p. 360, (III. 15)]. Letting y = 
q/ z in (6.1), we get 

(g/ z; q)k{vq"'; q)k{z; q)n-k{xz; q)^ ^k ^ (g/^; g)fc(^g"; g)fc(^^; q)m-k{xz; q)n ^k 
^ (g;g)fc(t;;g)fc(g;g)„_fc(xg^g)„+i ^ {q;q)k{v;q)k{q;q)m-k{xq'';q)n+i 

which can be rewritten as 

y^ (g/^; q)kivq'^; q)k{z; q)n-k{xz; q)m ^k _ y^ (g/^; q)k{vq"'; q)k{z; q),n-kixz; q)^ ^k 
^ {q;q)k{v;q)k{q]q)n-k{xq^]q)m+i ^ {q; q)k{v; q)k{q] q)m-k(,xq''] q)n+i 

_ {z; q)m{q\ q)n{xz] q)n{xq; q)m - [z] g)n(g; q)m{xz] q)m{xq] q)n 
{q; q)m{q; q)n{xq; q)m{xq; g)„(l - x) 
It is obvious that 

{z; q)m{q; q)n{xz; g)„(xg; g)„, - {z; g)„(g; g)m(xz; q)m{xq\ g)n = if x = 1. 

Let a; ^ 1 in (6.2). Then applying I'Hopital's rule and the relation (3.5), we complete 
the proof of Theorem 1.3. 

Letting u — >■ or f — oo in (1.8), we obtain the following two corollaries. 

Corollary 6.1. Form,n > 0, there holds 



(6.2) 



y^ {q/z;q)k{z; q)n-k{z; q)m ^k _ y^ {q/z;q)k{z; q)m-k{z; q)n J, 
^ {q\ q)kiq; q)n-k{q''; g)m+i ^ (g; g)fc(g; q)m-k{q^] g)n+i 



k-- 



(1 - zq ^){z] q)m{z] q)n ( ^ q^ -A l'' 



(g; q)m{q; q)n (l - zq>^~^){l - g'^) ^ (1 - zq^~^){l - q^) 
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Corollary 6.2. Form,n > 0, there holds 

^ (g; g)fe(g; q)n-k{q^; q)m+i ^ (g; q)m-k{q^] q)n+i 

(1 - g)„ ( ^ g^ -A q^ 



(g; g)™(g; g)n ^fe ~ ^^""'^^^ ~ - - 

Taking the limit as z — > 0, the above two corollaries reduce to 
Corollary 6.3. Form,n > 0, there holds 



^ (g; g)fc(g; q)n~k{q''; g)m+i ^ (g; g)fc(g; q)m-k{q''; g)n+i 

^ /mi, n h 

1 / X - X- q" 



(g;g)m(g;g)n yfr^ 1 -g'^ ^i-g 



Corollary 6.4. For m,n > 0, there holds 



K-^) g ^ ^ ^ 

^ (g; g)fc(g; g)n-fc(g^'; g)m,+i ^ (g; g)fc(g; q)m-k{q^; g)n+i 

1 f q'' q'' \ 

^ {q;q)m{q;q)n i-g^' ~ ^ i-g'' j ' ^^'^^ 

It is clear that both (6.3) and (6.4) reduce to (1.2) if m = 0. Moreover, if we perform 
the substitution g — g^^, the identities (6.3) and (6.4) can respectively be written as 

" (_l)fcg(T)+(— «)^- ^ (_l)fcg(T)+("— 

' (n- , ( n- n\ . , (n^- <iV , -, 



\ (g; g)fc(g; q)n-k{q^\ g)m+i ^ (g; g)fc(g; q)ra-k{q^\ g)n+i 
1 / " 1 " 1 
(g;g)m(g;g)n \^ 1 -g^' ^i-g''^ 

" (_i)fcg(''r)-"^ _ - (-i)'=gm-™^ 



(g; g)fc(g; q)n-k{(f\ g)m,+i ^ (g; g)fc(g; q)m-k{q''] g)n+i 

= t iy— 

{q;q)m{q;q)n - q'' ^1"^ 

Finally, letting n — > oo in (6.3) and (6.4) , we obtain two different generalizations of (1.1) : 

- (-l)fc-igC'r) - (-l)^-igm _ 1 ^ 

^ (g;g)fc(g^g)m+i (g;g)m-fc(i - g'') (g; g)m i - g'' ' 



XT[ 9)fc(g^ g)m+i (g; g)m i - q 
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